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1020010002985 ^^>: 2001/12/21 

H^tH *>1^1^1 « e*« ^ 

^*8£r ^<H*1 <8*H tfl^b tfla ^efl- >g3^H SZ^H 

^ ^*(SC)* til^ <$*>3j-*Hr 53 * f^AS S>H, SCI- ^€ og^|^ o.70 
if ttlja^ SC < 0.70 QSC=1, 0.70 <SC <1 <>1^ Sfl^ SC& 'S^W ^} 

^ 5^ °<M-S*# ^M^ 1 !, SC < 0.70 o]i3 QSC=0, 0.70 <SC <1 o]^ QSC=1 

^-^^r SCI- ^31*1 0.62 0.704- H]ja«||^ SC < 0.62 

QSC=0, 0.62 <SC < 0.70 °M QSC=1, 0.70 <SC <1 c>l^ Sfl^ SC& 

£. 1 
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1020010002985 #^ 2001/12/21 

^ -8** tfls ^ ^^U-^ {METHOD FOR SETTING DOMINANT 

COLOR USING SPATIAL COHERENCY} 
7_h=+*V ^] 

512^ €■ tfls. ^ ^"cHHH ^ ^^-(SC)^ «J- 

tfg. tel- i§^«<HHH ^ ^ ^-gr(SC)^ «o v 

£ l^Pm cflolEi ^HlPltl<H .tlloiq^ 
^^.7> tii\S. nfl, ^71 cflS ^(dominant colors)* -g^*Rr ^o 1 " 
«H ^ M ^-g-^>7l ^tb 3m ^aj- 
ar* *13#*fl ^<H# °H*1 cflS ^SM: ^. ^^<H1 cfltb cflS 
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^ 1020010002985 #^ 2001/12/21 

-£), oil- tfls z^ofl nflt!: ^ v ^ ^-(spatial coherency)^ W 

0 o^>^ "fl, ^rM" S^r II o]^ oj^]^ 7l§^S ^7) ^7J- ^ 

7H ^ ^l^^>7li4 M.^ <%Qld\} t^flA-^ ^ <£ 

* r 2r« tflS a^sRr 3* ^iis cfls ^ *^« 0 v 

<7> °H*] ^Afl olnl^l ^Ajjo. c^H olnl^^- n >m7ll£| ZL 

^^(grid)^ ^^>Jl, zj-z}-^ -g-iJ-sl H(cellHl rfl^H 23: el- sli£iL^ 
(color histogram)^- n. ^tfl zjr^g- zl iflofl cfltt tflS. t^te 

^Jl ^(hue) *|El* ZL ^&°,3. « 0 V^ ^o] 

^eM-CThe n most frequently appearing colors)^. 5.^*}^ , p % °]-^r ^ 
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^ 1020010002985 #^ ^*}: 2001/12/21 

v 

Sfl*l <3*Hj^ q-E^-M-^ ^# ol-g-SRr *1^L^# °l-g-3Hr ^ 

7>^14. z^o} JgiM <^<* tfllE ^#0.3. 7|^r ^€ Cfl 

^J±l- 7>^1cf^ ^4 vfl-g-7l*> ^xflAl ^i^^(Prefiltering) 7]^^ 
5fl*l*> 7>^15. ^€ £«*>7l $#tf. 

<io> ^z-e-iM-, zl ^j°l cf 0 ^>ZL, 3^ tb7>*l3l ^e^o.^. 5. 

^*>7l °1 B^-g- ^7} tfl^.folP S ^^ol olnl*l tflfi l7flSl 

W o]v]x\ s^j t\]o]&\ aJM^sj-q. oi oi-g-^j- 01*1*1 ^ 

^o]ol 

<n> d^uf, o^ 7>*1 ^e}# oi-g-siH oj^ ^ je^sRt 

^^l #°1 ^ ^We)-, ^ #7fl ^^1 # 

^>7l o]^o_ oj JIj gc^. ^ol*J 01*1*1 ^4 ^3£°fl ^ tflS ^ 

^*>7l <H^^r 7j-f 7 > «1«1<5}J1, o]^ 7^ °- *j^fl*J 0J03 ^ 

=1 €<^€ 4 s M 

<i2> oiei^ #o>sh, ^oi*i oi*i*i ojo^si §51- °JM*1 

, ^^ 6 14 <>1*1*1 £ 7M tflX^eK dominant colors)^ o^ z^o) ^ 

^el-7> <3^«ll*l *>*lsHr wl#, %s M-^tflJi, oi 
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^ 1020010002985 #^ ^7}: 2001/12/21 

# tHS. ^r^H tfi*fl -^(Spatial Coherency) (^1 3 ^JlS. ^-)» 14 

# IHM^lfe 7l«H ^]o>^ H > ^^.(cfl^Vnl^- *D 1999-26784 3L, tfl 

*)1 1999-3181 Jl). 

<13> o} 7 H ^ <3<^H ZL tflS. ^5^7> g^uf 

<14> Ol^o] Tgzj- ^w-o. ^ ^-Tfl l^fAS^ ZL O) V)7)^r £ 

o]nj*j ^Afl-g- ^ig-ojiL*) j^t} ;*aJ] Aj^O. 7> ^ # - 

<15> nq-Bf-H, ^ A 3*°) =L tflS. §el-7> ^n>u} Al5]^o]^# <gn>u]- ^ 

M-tM ^ ii^7Hl 4^ ^ ttfofl &cf. 

<16> ZLel^-S., ^3}- ^ ^7|-2}-nV0. S ^ ol-oflA^ a}. 

^av Aj -g-o]| cflfV iicf oj^gj. 7l ^ 0 j Jl 

<17> ^E^^H cflolEl ^Afl^. zz. ^E^i^H dlojEi<i| S-^l 

« ^erl- A o v 7l rfls ^b}-7> zz. cflJL ^ef^s]- #*fl «1JE^ 

^ ^ v X^Jl, ^-71 ^aV A^oj Aj^ 741^1 
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« 

tfl^ O.S. «1S ^# ^>-g-^l£ 1-^>J1 ^7} ^ zl tflS z^}- 

<18> ^cH^l tfls*}-fe ^-*H zz- tflff SSrSHI 

tfltb ^aMgg-Cspatial coherency) (SO* #7] ^aj- ^£ 

(SO* W^Rr ^ t ^-7] ^-?> ^> ^«( SC) o. ^. 7l 

(QSO* tlfl^Al^ «y:^ Al7l - ^ # 3j£^>^ oi^x]^ 

5. tfla ^ej- ^^o]cf. 
<19> *^<H|>H -*7l ^711^1^ 0.70°] 53* ^AS. *>fe nflS. §5} ^ 

<20> ^°1H ^-71 ^ ^ ^£(SC = 0 lfl*l 1 A>ojo} #)o] -O'ol 

Spfe tfla ^ l^^olcf. 

<21> ^oflA^ #7] ^-7} ^«.( SC )ol o^*] 0.70 iLT4 ^ ^-f 

^ n^r u^- ^^-(sc)^i tn« <£*}5j. &* ^3gAi7iJi(Qsc=i) ( <g?n 
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« 

fel °J=*>3-^ ^ ^€-(QSC) = (int)[(SC-0.7)/(1.0-0.7)><2.0SC-BIT 

-2.0)+0.5]+2, SC_BIT^r <8=*>SH ^€ o].^;*]^ ^ 

tflJE. ^B} ^^^^ 0 lcf. 
<22> a*!- £ -8-71 ^ ^^-(SC)-i: ^>^}JL, o] ufl 

^-g-(SCH <a^l^l 0.70 Ji4 ^-.9.^ QSO0, ^ ^£-(SC)°l <9 

3]*] 0.70 214 £1^ QSC=1 S. <$*}$-i5}±: 3# ^3 Sfrfe tflS. §Sf id^1>> 

<23> je^- ^ ^ofl^ ^-71 <y?ll*]ir ^11*3^1^1 0.6221- ^2<a^l^l 0.7091 3* 

<24> g=$j. A J"7l ^ ^-g-(SC)# 2W] E Ol^-O.^ °^>^>JL, 

°1 ^ ^€-(SC)°l SC < 0.62 o]^ qsc=0, 0.62 <SC < 0.70 <^1^ 

QSC=1, HSlJL SC >0.70 olig ^ ^£-(SC) & ^ 0.70 <q*\ 1 7>^]^ 

l-(QSC) = (int)[(SC-0.7)/(1.0-0.7) K2.0 sc - BIT -3.0)+0.5]+2, SCJITfe 
*>SW ^€ «U=^)5. °l^-<H*m ^ m$<L3- *}Sr cflS W ^^«o V ^°l 
4. 

<25> #7)^ W}4 ^-O] Ol ^O^xl^ £ ^ TgsV ^ «. o. 0 -|^.^. ^ ^ 
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<26> nl^, ^-x^o. oj-o,}^ tfj-^oj ^^o]u(. oju]^ ^<Sj-|- ^ 7^ 

tfla ^(dominant colors)^ o)s- z\z\$>\ ^r(tfl5. *k?\7\ ^M^i 

*i *r*l*Hir M-Bfifljl, o]s. ^ s ^o]] tfl«H ^ ^^(SC)-i: 

M-^Jl oil- Q^a] tfla ^2]- ^ A]~g-^-o_3.#) ^ ^o] ^1 ^4. 

<27> ^71^, tflS. y o >^ O.S^ °J^o] Z^^M- ol^]-^ WJ- 

^, 7H> uf^i^ z>\l}$>\ y o^, ^*fl^l n 7flS] ^o) 

M-fe- ^s}- IK The n most frequently appearing colors)^. , p % °1 

^ ^ 5£^. 

<28> ^ ^3}- ^(Spatial Coherency)^ °J^ 0 1M- 5.-E- tflS ^bHI 

tfl^lH &o_3. X^ltr^KSC : Spatial Coherency for whole dominant 

colors) . 

<29> o]v) v}9]-^o] a. Mj-tg o\) a-1 ^ ^ ^av ^(Spatial Coherency) 

«) ^(Non-uniform)^ ^Sr^ ^ji^^g. ^<?lt}. 

< 30 > ^ ^ sc^, 

<3i> SC = Sfor all i(C0H_Ci >COUNT_PELS_Ci/TOTAL_PELS_OF_R)S- , 

<^7H C0H_Ci ^ Ci^ tflS. ^ ^ wl-§-(C0H_Ci is the per-dominant color 
coherency of CO, COUNT_PELS_Ci^r °$ ^ (R)°fl*| Ci^ ^ 

(COUNT_PELS_Ci is the number of pixels of Ci in the region R), 
TOTAL_PELS_0F_R-€r ^^^1 ^(RHH sjH-g; 7>^e^>^ ?||XV^1 ^(R)^ 3. 
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* 

7] (T0TAL_PELS_0F_R is the size of the region R calculated by counting 

pixels in the region R)°]i4. 
<32> o)^o] # 7 ] ^ ^ ^^(SC)# ^*Kr ^jiLig, 

<33> SC&* 'O'SLS. ^<5}ZL(Set SC = 0), 9}^^}7] ^tb 

^ ^ ^ ( SUM_C0UNG_PELS ) # '0' ^^?Vcf . 
<34> nslJl, <3<*(r) ^o] rf^-i-ofl tflslH, VISITED PELp=FALSE^ 

-g^r^, 2.^. tfls. ;£HKCi)«- -S3^TH C0H_Ci2l- C0UNT_PELS_Cil- ^tr*}. 
<35> cf^l^ SC = SC + C0H_Ci>C0UNT_PELS_Cil- ^}JL, °)^?\} ^sfl^l SC°fl 

tfl*fl>*l SC = SC/T0TAL_PELS_0F_R* 31^°.^*) o.^. ^1} ^ ^£-(SC) 

<36> # 7 ] ^-1} ^a* ^^IH C0H_Ci(per-dominant color 

coherency of CO^r C0UNT_PELS_Ci^ ^ *r 

<37> ^*) f ^a|- £^>7l ^tr ^3.(CCM) (Coherency Checking Mask)^l 

AH^-I- ^^Hr^, oj]^ s-ig CCM_WIDTH (=3) by CCM_HEIGHT (=3)^.5. 
tlrcf. nelJl ^7l^ C0UNT_PELS_Ci = 0, T0TAL_NUM_C0HERENT = 0°-S. ^f>\JL, 
^r°l3l <3^(R) ^ -2.^: PELjofl ifl*iH, Ci == C0L0R_0F_PELj & 

VISITED_PELj == FALSE VISITED_PELj = TRUE, C0UNT_PELS_Ci = 
C0UNT_PELS_Ci +LS. C0UNT_PELS_Cil- ^7}X\?]jl, ^ ^^(PELj)# CCM^ 
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» 

<38> ^, PEL j ■§- ^lslsfJl S.-E- ^ €-i"(MASKED_PIXELk)oll tfl 

*fH, Ci == C0L0R_0F_MASKED_PIXELk T0TAL_NUM_C0HERENT ++ 3. ^7}X\?) 

<39> tf^]^ C0H_Ci = TOTAL_NUM_COHERENT / C0UNT_PELS_Ci / (CCM_WIDTH * 

CCM_HEIGHT-1)S. C0H_Ci» ?1]*H}JL, °m?)} ^«fl^l C0H_Ci3 C0UNT_PELS_CiS.-^- 
E-i SMM ti>fif^-o] ^ ^ ^«(SC)^, SC = S for all i(C0H_Ci x 

C0UNT_PELS_Ci/T0TAL_PELS_0F_R)S 

<40> ^ ^£(SC)* SC 0 1?}*13 

<4i> ^sv ^(SC)# 1 ^>5|- QSCC^Sf-^ SC)^ 0 ^ 1 

3 7^711 2 <£;*>5j- ^ QSC(°^>^-€ SC)^ 0, 1, 2 ^ 3 

3 7^711 s\JL, 3 a]E S ^ QSC( 0 ^>S1-^ SOtt 0, 1, 2, 3, 4, 

5, 6 ^ 72] 3M- 7>^7ll ^Jl, 4 «1 3=5. <#7>3}- S}^ QSC(<#7>3l-€ SC)fe 0, 

1,..., 14 153 A*] A S]JL, 5 tilSS. ^l-s* is}T£ QSC(^7>2]-^ SC) 

^ 0, 1 30 313 7\*}7\] ^4. 

<42> ^sq-^-oi ^> ^ ^^-(SC)# ^7}^- e>7l ^ 0.5.^. SCI- O-l^V 

*1» ^-g-*M ^3 °^7>5l- &ofl nfl^A] f}^ ^ o^].^. ^ ^ 0~1# 

tHS- ^-Tjr^-S ^3 ^V^- °fl^Al7lfe <£*>3}- w^o] & 

£r ^7}S}- ^^-^-O.^ Aj-tfl^oj- ^ tilM ^» 
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<43> ^-tgofl ^ ^«-( SC )^ yj^-g- o^gj. wj-^^. o^^j. ^o_^_ 

'0'^- ^ <#*}s\. $0.3. 'O'l- A]~g-^ ^-fs. upi ^ 

4. 

<44> o^jr). ^-O.^ -0'^- A>-g-§>^ ^tRr ^ '0'°1 t}-E- ^ 'SC7> 

Jl*>*1 ^H^. A>-g-^>7l #n*]o)xl. dfl^. ^O] ^ ^aV ^«-( SC )^- 2 

tilSS. °^>^- nfl ^>3].^ SC, ^ QSC^r 1, 2 3<L3. *fl^§ 

<45> JEl^- £ i^o] ^H^aI^S^ °oMS)- &<L3, '0'^ A>^>^1 ^ ^-foj 

-H, °^>S|-» 0.70* ^-folt^-. 

<46> nj*| f ^KlOlHH^ $HH ^ *V ^ ^ ^ ^£-(SC)* 

cf. Zl t}-§- i£ 7)1(102)^^ ^ ^av ^^(SO* <M*1 0.704 tilju^^t-l), 
^ ^(SCH 0.7 J±tJ- 3)-o.^ ^31(103)^. QSC=1S. ^^^>JX, 

^ ^£-(SCH 0.07 ^ ^£-(SC)£] & 0.07 

104). 

<47> ^, 51- #7fl(105H] t^^l, 

<48> QSC = (int)[(SC-0.7)/(1.0-0.7)>(2.0SC- H ls_2.o)+0.5]+2 «- 3-§-tH=K 

<49> <*|7H ( SC_BITfe ^l-SH ^€ w|e ^ ^, SC_wlS = 2«1S, 3*1 4 

<50> £2 ^ lghg£| *fl2^Hl ^ ^3^^]^^, 'O'-i: A>-§-tfl 

Ai ^ ^£(SC)^r ^V^fe ^^o)^. 
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« 

^ SC, ^ QSCtt 0, 1, 2, ni]3g^cf 

<52> ^ ^^-(SC)-a- 0 cMW°ll £W '0'* A>^-g;>JL J£ 1 

<53> #2)1 (201HH^7 ^-71^ W>^^ol ^ ^ A^ (S£ )^ Tfl^JI, 

ZL 4^- #711(202)^^ ^ ^zv ^«( SC) ^. o 7Q ^ 

<54> ^-7] aliE ^oz|. ^ ^ ^(SCH 0.701^ 3- 0.13 QSC^ 0^ <#*>&o. 

5. *fl^£l:2 ( ^ ^^-ol 0.70 Jit} 1^1 <#*}&o_S. nfl^g^cf. 

<55> ^ 1^3)- ^«-( S C)-gr 1 ti] e o]^ 2,3,4,5 

nfl QSC^ £3^ £ ^ £o] ^ ^ fltj.. 

<56> ^^1(301)^^^ ^ ^^-(SC)l- t^JI, cf-g- #7ll(302)o11 

^-Zt ^ ^(SC)-g- ^Tfl^l 0.62 ^ «a Tfl^l 0.70£* 
<57> nV<* ^. 7 i HlJE ^4 ^-1} Tgzv ^§(SCH ^7?1^1 0.62 JitJ- QSC^ 

& OiLS nH^slji(#7ll 303), H^- ^(SCH ^Tfl^l 0.62^ 

^7lM- Hi «y Tfl^l 0.70 a.tf QSC^ <8=*}3* & IS °fl^^cf 711304). 

<58> ZLEli ^ >§£(SC)o] °J 711^1 0.07 ©lTg ZL SC & ^ 0.07 

305). 

<59> ^, 5* 6 <J*}3*3 ^711(105)^1 M-Bj-vfl «>^<>1, 
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* 

<60> QSC = (int)[(SC-0.7)/(1.0-0.7)K2.0 sc - H l--3.0)+0.5]+2 » 

<6i> ^7]*\, SC_BIT^ °<J=*}SH a]E ^ ^ t SC_«im = 2*1 S, 3 a l 1= , 4 

<62> #71^ W>^°1 ^ °H*1 ZL cflS^Rr tflS. § 

Tfl M^fl °1 rrfl ^ ^aV ^£.(SC)* y]^- o^g). ?A^}<q <# 

*>3^iL5.*I ^-tfl^O.S 3* «1S ^# Af-g^S. ^Afl ^^o. ^ ol^_ 

<63> 4I-7I tfla. ^ 5gJi(tflS «J5^r, SOI- ol-g-^- o]pl^ ^A_fl ^xqo. 

flsH, ^ ^(^hg- ^^1)4 S t}€- o)*lxj tiliU^- 

nfl, z}z}-^ o]p1^] <^^cfl tflSfl ^ 7>^1 tfl^eK dominant colors)^ o) 

tfiS. §2H1 tflsfl ^ ^^-(SC)^ ^fl%l (matching) 

<64> ^, U]M tfl^-ol ^ olpj^l o)u]x] -e-A^l- 

Diff(Dl,D2)*, Diff(Dl,D2) = Wl >SC_Diff >BC_Diff + 12 x 
DCLDiff 5. Tfl^sH ¥ <>H*1 ^^(^ <>H*1 €*fl)°l !4iHt 3 

<65> o^7l^ Wl^r SC.Diffol] cfl^ 7}f^lS*| »^ Wl=0.3il^. 
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W2^r ^ DC_Diff<Hl cfltb 7>^*l3.*l oj|£. s-t^ W2=0.7S. ^ 

<66> ZLZ\JL, SC.Diff^r Hi 51 tfl^ol 3=- o] n}x} <^^(^ o) u]x] z\- 

^ ^(SC)^ ^rfl&°M, DC_Diff^ *)M tfl#o] 5)^ 3ji o] 

°H*1 #31) AAQ tfls ^«£l *}<>H=h 

<67> £ °H*1 ^Afl-g- tfla a c]]l «l5L^r 

^ ^3" S^£]ZL, #71 ^ d^<2] ^7^1^11- 71$ 

AS. ^fl^-i til^-^ <#7}2|-f-0_S*l *\-& «1S. ^1- Aj-g-^-ofltr ^^-5} 

Jl ^1} ^ ^gr°] ZL tflS ^nj-uf A] Si ^o] ^11- iLCf ^ q-E}^ ^ °x 

Tfl 5] Jl, 14^1 °l*l*l 3^*1^ ^ ^ i.^-«fl ^A. 
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This Page Blank (uspto) 
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[^t 1 * 1] 

olnl^l °§<^-g- tfla^ f^l 2 ifll ^SHl nfltb 

(spatial coherency) (SC)# ^ ^(SC)-g; ± 

^3 ^1*1^ tiling cJ-T^l, #7} ^ ^(sc)-a- ^-7i ^1*1^ 

HlJU^b ^^Hl 4^ ^ ^ ^(SCH tfl-S-^Rr ^(QSC)^r nfl 

2] 

^ 1 *M SX^^A, ^7) 0.70<?1 3# ^HJilS. Sj-fe- « ^5} ^ 
3] 

*0 1 %H1 ^"71 ^-g-(SC = 0 1 Aj-O]^ ^ )0 ] -o-oi 

*Rr tl\3. ^ ^^«o V ^. 
[^T 1 * 4] 

all 2 -%H1 5^*1, #71 ^ ^ ^-g-(SCH <M*1 0.70 ^ ^ % -f 
^ «fl^ ^ ^£-(SCH tfltb °^>^ ^ -l-s. nfl^Al7lui(QSC=i), <M 

*1 0.70 <%*\ 1 tfl^A^ ^ oj:^^ 7g^O>3. = OJ:^.^ ^ 

-8-sRr 3^ ^^^5. ifla ^ 
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1020010002985 «a*>: 2001/12/21 
5] 

*)1 4 %H1 #71 <£*>3Rr; <9=*>3J.£ ^ ^ ^^-(QSC) = 

(int)[(SC-0.7)/(1.0-0.7)><2.0 sc - a l s -2.0)+0.5]+2, SC_«l^fe ^sHl § 

6] 

^1 2 &<>H, #71 ^-g-(SC)* ltilMS ^>^al, o] ufl 

^ ^£(SC)°1 <M*1 0.70 S-tJ. QSC=0, ^ #€-(SC)°l °J 

31*1 0.70 1±4 3.^ QSOl 3. °^>^-*>fe Sj-fe cfls. ^Hl- 

7] 

1 ^l $Z<H A i , #7l <M*1^ ^l^^l^l 0.6221- ^12^^1^1 0.70^1 

^'as *}*= tfls. 

8] 

*ll 7 StM^i, #71 ^ ^^-(SO* 2H1M o^l-o.^. ^>2|-^JL, 

°1 all ^ ^^-(SC)^l SC < 0.62 oT£ QSC=0, 0.62 <SC < 0.70 <>1^ 

QSC=1, nelJL SC ^0.70 ^ ^-^> ^(SC) & ^31 0.70 <*)*\ 1 v\*}2\ 
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9] 

(int)[(SC-0.7)/(1.0-0.7) *2.0SC- H l^-3.0)+0.5]+2, SC_«1^ °<M-5H1 
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[51 1] 



102 



103 




1 



-104 



0.70<SC<1 

1 



-105 



QSC=(in t) [-^|0 x(2 . 0 6 ^ -2 . 0)+0 . 5] +2 



2] 



( A i *o 

| SC H4& 



202 



203 




QSC=0 | | QSC=1 K 



CD 
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3] 



302 

SC<0.62 



303 



304- 



| QSOQ 



sc hh 



301 




SC<0.70? 



0.70<SC^1 



0.62<SC<0.70 



1 



-305 



QSC=1 



i 



-306 



QSC=(int) [^§l0 i m X (2.0 sc - BIT -3.0)+0.5]+2 
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